Application No. 10/082,450 

Response to Office Action of September 28, 2006 

Amendments to the Claims 

The following listing of the claims will replace all prior versions, and listings of 
the claims in the application: 

Listing of Claims 

1. Canceled 

2. (Currently amended) A method for routing packets through a switching network, 
wherein the switching network includes multiple stages of switching elements, each one of the 
switching elements receiving packets as local input packets on its input ports and 

producing packets as local output packets on its output ports, each of the packets having a 
plurality of in-band control signals where each one of the in-band control signals is utilized in a 
corresponding one of the switching elements as the local in-band control signal for the 
corresponding switching element to make switching decisions, the method comprising: 

coding each one of the in-band control signals of the packets into a plurality of 
bits based on a predetermined coding algorithm, and 

generating, with reference to the coding scheme, the output bits of the local output 
packets at each one of the switching elements based on a subset of the bits in the corresponding 
one of the in-band control signals for said each one of the switching elements to route the local 
input packets arriving at the corresponding switching element. T he method as recited in claim 1 
wherein each one of the switching elements is a bicast cell, and the local input packets to each 
one of the switching elements includes idle, 0-bound, l-botmd and bicast packet types wh e r e in 
each one of the packet t>p e s corresponds to a distinct in band control signal, th e coding includes 
coding each of the in band control signals by at least two bits, and the coding algorithm includes 
coding the bits such that the first bit of th e code for th e in band control signal corresponding to a 
0 bound pack e t typ e is diff e r e nt from th e first bit of the cod e for th e in band control signal 
corresponding to a 1 bound pack e t typ e. 
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3. (Currently amended) A method for routing packets through a switching network, 
wherein the switching network includes multiple stages of switching elements, each one of the 
switching elements receiving packets as local input packets on its input ports and 

producing packets as local output packets on its output ports, each of the packets having a 
plurality of in-band control signals where each one of the in-band control signals is utilized in a 
corresponding one of the switching elements as the local in-band control signal for the 
corresponding switching element to make switching decisions, the method comprising: 

coding each one of the in-band control signals of the packets into a plurality of 
bits based on a predetermined coding algorithm, and 

generating, with reference to the coding scheme, the output bits of the local output 
packets at each one of the switching elements based on a subset of the bits in the corresponding 
one of the in-band control signals for said each one of tihie switching elements to route the local 
input packets arriving at the corresponding switching element. The method as r e cit e d in claim 1 
wherein each one of the switching elements is a routing cell, and the local input packets to each one of 
the switching elements includes idle, 0-bound, and 1 -bound packet types wher e in e ach on e of th e 
pack e t typ e s corresponds to a distinct in band control signal, th e coding includ e s coding e ach of th e in 
band control signals by at l e ast two bits, and 

th e coding algorithm includes coding th e bits such that th e first bit of th e cod e for th e 
in band control signal corr e sponding to a 0 bound pack e t t>p e is different fix)m th e first bit of th e cod e 
for th e in band control signal corresponding to a 1 bound pack e t typ e. 

4. Canceled 

5. (Currently amended) A system for routing packets comprising: 

multiple stages of switching elements, each one of the switching elements receiving 
packets as local input packets on its input ports and producing packets as local output packets on its 
output ports, each of the packets having a plurality of in-band control signals where each one of the in- 
band control signals is utilized in a corresponding one of the switching elements as the local in-band 
control signal for the corresponding switching element to make switching decisions, 

an encoder for coding each one of the in-band control signals of the packets into a 
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plurality of bits based on a predetermined coding algoriflim. and 

a generator for generating, with reference to the coding scheme, the output bits of the 
local output packets at each one of the switching elements based on a subset of the bits in the 
corresponding one of the in-band control signals for said each one of the switching elements to route 
tiie local input packets arriving at the corresponding switching elemoit T h e system as r e dt e d in claim 
[[4]] wherein each one of the switching elements is a bicast cell, and the local input packets to each 
one of the switching elements includes idle, 0-bound, 1-bound and bicast packet types wherein each 
one of tho pack e t types corresponds to a distinct in band control signal, and 

th e encoder includes moans for coding e ach of th e in band control signals by at l e ast two 
bits and tho coding algorithm includes coding the bits such that the first bit of the code for the in band 
control signal corresponding to a 0 bound packet t>po is difforont firom tho first bit of tho cod e for tho 
in band control signal corresponding to a 1 bound packet typo . 

6. (Currently amended) A system for routing packets comprising: 

multiple stages of switching elements, each one of the switching elements receiving 
packets as local input packets on its input ports and producing packets as local output packets on its 
output ports, each of the packets having a plurality of in-band control signals where each one of the in- 
band control signals is utilized in a corresponding one of the switching elements as the local in-band 
control signal for the corresponding switching element to make switching decisions. 

an encoder for coding each one of the in-band control signals of the packets into a 
plurality of bits based on a predetermined coding algorithm, and 

a generator for generating, with reference to the coding scheme, the output bits of the 
local output packets at each one of the svyitching elements based on a subset of the bits in the 
corresponding one of the in-band control signals for said each one of the switching elements to route 
the local input packets arriving at the corresponding switching element Th e system as recit e d in claim 
[[4]] wherein each one of the switching elements is a routing cell, and the local input packets to each 
one of tiie switching elements includes idle, 0-bound, and 1-bound packet types wherein each ono of 
the pack e t typ e s corresponds to a distinct in band control signal, and 

th e encoder includ e s m e ans for coding e ach of th e in band control signals by at l e ast 
two bits and the coding algorithm includes coding th e bits such that the first bit of the code for th e in - 
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band control signal corr o sponding to a 0 bound packet typo is different from tho firot bit of tho code for 
the in band control signal corresponding to a 1 bound packet typo . 

7. (New) The method of claim 2, wherein each one of the packet types corresponds 
to a distinct in-band control signal, the coding includes coding each of the in-band control signals 
by at least two bits, and the coding algorithm includes coding the bits such that the first bit of 
the code for the in-band control signal corresponding to a 0-bound packet type is different from 
the first bit of the code for the in-band control signal corresponding to a 1 -bound packet type. 

8. (New) The method of claim 3, wherein each one of the packet types corresponds to 
a distinct in-band control signal, the coding includes coding each of the in-band confrol signals by at 
least two bits, and 

the coding algorithm includes coding the bits such that the first bit of the code for the 
in-band control signal corresponding to a 0-bound packet type is different &om the first bit of the code 
for the in-band control signal corresponding to a 1 -bound packet type. 

9. (New) The method ofclaim 5, wherein the encoder incliides means for coding each of 
the in-band confrol signals by at least two bits and the coding algorithm includes coding the bits such 
that the first bit of the code for the in-band control signal corresponding to a 0-bound packet type is 
different from the first bit of the code for the in-band control signal corresponding to a 1 -bound packet 
type. 

1 0. (New) The method of claim 6, wherein the encoder includes means for coding each of 
the in-band control signals by at least two bits and the coding algorithm includes coding the bits such 
that the first bit of the code for the in-band control signal corresponding to a 0-bound packet type is 
different from the first bit of tiie code for the in-band control signal corresponding to a 1 -bound packet 
type. 
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